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Preface 


You may be surprised that CARDIAC, which is about computers, 
has been developed and made available by the Bell System. It is 
true that the Bell Systems relationship with computers is not 
obvious but nevertheless it is very substantial. 

To begin with, the Bell System is the nation’s largest user of 
computers (with the exception of the federal government). Hun- 
dreds of computers are used for billing, record keeping and other 
internal operations. The Bell System also offers a number of ser- 
vices for interconnecting computers, or connecting with them. 

In addition, the entire Bell System telephone network has often 
been compared to a gigantic computer: Digital information in 
the form of a called number is pulsed into a central office, switch- 
ing equipment possessing computer-! ike features then solves the 
problem of establishing a connection between the called and 
calling telephones. 

Out of the research and development that made this network 
possible, has blossomed much of the basic technology of modern 
computers. 

But it is at Bell Telephone Laboratories— the research and de- 
velopment unit of the Bell System— that the System’s most exten- 
sive involvement with computers is to be found. 

The first electrical digital computers were conceived at Bell 
Laboratories (as well as at Harvard University, in an entirely 
independent effort), shortly before World War II. The inventor 
was George Stihitz, who later went on to develop several other 
computers that remained in productive service throughout the 
war. These were all relay machines— primitive by comparison to 
the incredibly efficient electronic computers that have become so 
much a part of contemporary life. 

What made efficiency possible was the transistor. Invented at 
Bell Laboratories, the transistor not only cut size and powder 
requirements, but also provided the speed and reliability that 
makes it possible for computers to perform millions of operations 
without errors. 

Within a decade of its inception, the transistor was proved out 
with TRADIC, an airborne computer built by Bell Laboratories 
for the military. Since then, direct descendants of TRADIC have 
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played essential roles in other military programs, such as the 
SAGE communications network and the very complex Nike Zeus 
and Nike-X antiballistic-missile projects. 

The computer is playing an increasingly important part in all 
areas of research at Bell Laboratories. Today, about 30 per cent 
of the technical personnel there spend more than half their time 
programming computers. 

Currently, a Bell Laboratories task force is developing BIS 
(Business Information System) to supply Bell System manage- 
ment with the kind of up-to-the-minute information needed to 
reduce operating costs and provide better customer service. BIS 
will use new third generation computers— high-speed, on-line, 
real-time random-access machines with mass information storage 
and retrieval capabilities. 

It is no exaggeration to say the story of Bell Laboratories and 
computers is a significant one. Information theory, error detection 
and correction codes, electronic switching, programs for visual 
computer displays such as BEFLIX, as well as for design, simu- 
lation and modeling— these and many others are only highlights 
in the long story. And as a by-product of this story, CARDIAC 
was developed, which we hope will help you to understand 
computers. 


C.I.R. 



SECTION ua 


WHAT CARDIAC IS 
...AND ISN'T 

CARDIAC is an acronym for CARDboard Illustrative Aid to 
Computation. The key word here is “illustrative ” It means that 
CARDIAC illustrates the operation of a computer without actually 
being a computer. In fact, it is not even a practical aid to comput- 
ing. On the other hand, it is a very practical aid to understanding 
computers and computer programming. 

You’ll need this kind of understanding to keep up with the Com- 
puter Age you are about to enter. These are fast-moving times, and 
those who make no effort to understand computers may very well 
get left behind. 
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BASIC UNITS OF 

A SIMPLE COMPUTER 

Before we get into computers or CARDIAC, it might be a good 
idea to see what’s actually involved in computing. Most of us can 
compute without too much trouble. In fact, we're so good at it, we 
add, subtract, multiply, and divide without giving any thought to 
the mechanics of what we’re doing. But, to understand computers, 
we'll temporarily have to discard these automatic skills and take a 
closer, step-by-step look at what we do. 

Let's go back several years to one of your earliest arithmetic 
classes. The teacher has just called you to the blackboard to solve a 
problem: Add 147 to 332. 

After clearing your mind of everything but your newly learned 
procedures for addition, you write the two numbers on the board. 
You write them in column form, as you have been taught to do- 
one below the other. Then, you draw a line beneath them and 
begin adding the right-hand column. “Seven plus two equal nine," 
you say, and dutifully write a nine below the line. “Four plus three 
equal seven,” and you write a seven below the line. “One plus three 
equal four,” and you write that down, too. Are you finished? Not 
quite. You know the teacher is waiting to hear the results so you 
loudly call out, “The answer is 479,” Now , you're finished. 

Simple Computer Block Diagram 

Let’s see exactly what you did to get that answer. At the same time, 
well begin diagramming a simple computer that can do the same 
things. 

Input 

First of all, you listened. As soon as the teacher called your name, 
you began taking mental notes of everything she said, paying par- 
ticular attention to three words: The words were “add" (an in- 
struction), “147” (data), and “332” (data). Our computer will also 
need a similar input device to receive instructions and data. 
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Memory 

After receiving the data, you need something convenient in which 
to store, or remember it, so you wrote the numbers on the black- 
board. Our computer will also need a memory. 

Accumulator 

Next, you proceeded to add the two data numbers column by 
column, writing the partial results as you went, until the final sum 
had accumulated below the line. In short, you carried out the nec- 
essary arithmetic operations. Our computer must also have an 
arithmetic unit. Since the results of every arithmetic operation will 
accumulate within this unit, well call it an accumulator . 

Program 

Recall now, that when you stored your data in the blackboard 
memory, you didn’t simply write the two numbers in random fash- 
ion, Instead, you wrote them neatly one below the other in column 
form— in the prescribed fashion for addition. Recall also, that in 
adding the numbers, you began with the right-hand column, added 
it, moved on to the next column, and so on. You performed each 
step according to a rigidly prescribed set of instructions that you 
had previously learned. This set of instructions, which guided you 
through the entire problem, we call the program . Our still-to-be- 
completed computer would be useless without one. 

Output 

The last thing you did before erasing the board and returning to 
your seat was to call out the answer to your teacher. Our computer 
will also have to make its answers available to us in some recogniz- 
able form. For this operation, we will need an output device. 

Our block diagram is now complete enough to warrant a name. 
Since it’s a fairly simple computer, well call it SIMCO, for short. 



Fig. No. 1. Block diagram for SIMCO. 
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COMMUNICATING 
WITH COMPUTERS 



Input 

The next section will introduce two words that computer people 
use in a very special sense. The words are READ and PRINT, and 
their use involves the input and output sections of a computer. To 
explain their special meanings, it will be helpful to turn momen- 
tarily to the devices actually used by real computers. 

Science fiction writers to the contrary, computers are only nia- 
chines— no more and no less. The various elements of a computer 
must communicate with each other in a language machines can 
“understand"— specifically, an electronic language. By and large, 
the “alphabet” of this language consists of electrical pulses, and 
the “words" are made up of sequences of such pulses arranged 
according to standard codes. 

If we designate the absence of a pulse as zero and the presence 
of a pulse as one, we can encode almost any kind of information 
we want into groups of ones and zeros. 

The input section of a computer is simply a device for entering 
such ones and zero's into a computer in the form of pulses. One of 
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the most common input devices is the punched card reader shown 
in Fig, 3. Fig. 2 shows a typical punched card. 

Tiny metal feelers in the card reader sense the presence (or 
absence) of holes in punched cards. The feelers act as switches 
that relay pulses ( or jjo pulses ) to the computer's memory section. 
1 luis, each combination of holes and no-holes represents a letter 
or a number. 

Hereafter, when we order our computer to read something, we 
will be telling it to take a piece of information from the input for 
storage in some specified location of the memory. 

Output Devices 

Output devices are the computers means of communicating with 
us. Not surprisingly, their operation is pretty much the reverse of 
input devices. They take pulsed information from the memory sec 
tion and convert it into some form we can understand. 

One of the most common forms of output devices is the high- 
speed printer shown in Fig. 4. It can convert into print pulsed in- 
formation from a computer’s memory at the rate of hundreds of 
lines per minute. Hereafter, when we command our imaginary 
computer to print something, we will be telling it to take some in- 
formation from a specified location in the memory and print it out. 


jGSEI 
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START 



Fig. No. 5. Flow chart for repairing a flat tire. 





FLOW CHARTS 


The block diagram we have constructed contains the basic ele- 
ments of a simple computer. However, it doesn’t tell us much about 
the interactions occurring between these units. Now, we’re ready 
to begin the important business of studying exactly what these 
interactions are. 

One way to begin visualizing the internal dynamics of a com- 
puter is to draw a flow chart — a step-by-step diagram of all opera- 
tions involved in the solution of a particular problem. Flow charts 
can be drawn for nearly every kind of activity imaginable, includ- 
ing changing a flat tire— as shown on the facing page. A flow chart 
for a student adding two numbers at the blackboard is shown 
below: 


START 



STOP 


output 



/ A 


INPUT 


(data) 

memory 




ACCUMULATOR 


Fig. No. 6. Flow chart for blackboard addition. 


This flow chart may seem fairly obvious; but, as problems and 
procedures become more complicated, flow charts become more 
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helpful as an intermediate step between analyzing a problem 
and programming a computer to solve it. 

For example, even the flow chart for adding two numbers be- 
comes somewhat more involved when it is drawn up for SIMCO. 


start 



STOP 


(turn on the computer) 


(take first number from input and 

STORE IT IN THE MEMORY) 


( TAKE SECOND NUMBER FROM INPUT AND 
STORE IT IN THE MEMORY) 


(CLEAR THE ACCUMULATOR OF ANY PRE- 
VIOUS CONTENTS AND TRANSFER FIRST 
NUMBER TO IT FROM THE MEMORY) 


{TRANSFER SECOND NUMBER FROM 
MEMORY TO ACCUMULATOR AND ADD IT 
TO THE FIRST NUMBER) 


(TRANSFER SUM FROM THE ACCUMULATOR 
TO THE MEMORY) 


(TRAN5FER THE SUM FROM THE MEMORY 
TO THE OUTPUT ANO PRINT IT) 


(TURN OFF THE COMPUTER) 


Fig. No. 7. Flow chart for addition with SIMCO. 


Action Diagrams 

As shown on page 9, the action indicated in each step of our flow 
chart can be illustrated by a series of block diagrams. Data flow is 
shown by solid lines. Dashed lines indicate flow of controlling 
pulses. 
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Fig. No. 8. SIMCO adding two numbers. 
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The mysterious looking numbers in the program units in Fig. 8 
arc machine-language abbreviations of the verbal instructions con- 
tained in the flow chart. Their meaning will be made dear as we 
go. For the moment, it’s necessary to understand only that they are 
perfectly clear to the computer,* and that the program unit sup- 
plies them in the correct sequence. 

Operational Codes 

Each instruction, or "word,” in the program unit consists of 
three digits. The first digit of each program word is the operational 
code— a command to the computer to perform a specific operation 
such as "read,” "print,” "add,” or "subtract,” Incredible as it seems, 
only ten such operations are needed to solve almost any problem 
for which a precise method of solution can be stated! 

The ten operational codes for S1MCO are: 

0 — Input 5 = Output 

1 = Clear and Add 6 = Store 

2 = Add 7 = Subtract 

3 = Test Accumulator Contents 8 = Unconditional Jump 

4 = Shift 9 — Halt and Reset 

These are the same operational codes used by CARDIAC. As 
you'll see, there are many other functional similarities, including 
CARDIAC'S ability to solve any problem that can be solved by 
SIMCO. 


* It is possible to conceive of a computer capable of responding to verbal 
instructions like the ones in our flow chart. For example, an input device 
could be designed to understand the command, "Take the first number 
from the memory and add it to the number in the accumulator.” How- 
ever, there are literally thousands of word combinations for saying the 
same thing, Designing a computer that could generalize a single, un- 
ambiguous meaning from all these combinations is still possible only 
in the realm of science fiction. 
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Memory and Addresses 

All the time it is working, a computer is constantly shuttling data 
to and from its memory unit Obviously, each item stored in the 
memory must be kept separate and distinct from every other item. 
What s more, each item must be stored so that it can be instantly 
retrieved when needed. This kind of instantaneous and foolproof 
access to the memory is possible only if it is physically divided 
into a number of distinctly identifiable locations. (Think of these 
as electronic pigeon holes. ) Each location has its own number, or 
address - Large computers typically have as many as fifteen thou- 
sand addresses. For practical reasons, SIMCO's memory (and 
CARDlAC's) consists of 100 addresses, numbered 00 through 99. 
The last two digits of each program word correspond to one of 
these addresses. Thus, our computer works with 3-digit words: 
one digit for the operational code, and two for a memory address. 

Instruction Words and Data Words Are Look-Alikes 

The remarkable thing is that all instructions can be given in this 
same, invariable format of a 3-digit w r ord. 

But, if our instructions words are made up of three digits, what 
do our data words look like? Answer: They look exactly the same. 
Data words— the material being processed— are also made up of 
three digits. It would probably be more accurate to say their 
length is limited to three digits, since this is the maximum capacity 
of each memory cell. In any case, the point is that both types of 
words look the same. 

Before we can answer the intriguing question of how the com- 
puter tells them apart, we must first recognize that this similarity 
is an enormous advantage. It means, first of all, that both kinds of 
words can be processed by the same hardware. They can be fed 
into the same input devices, operated on in the same accumulator, 
and stored in the same memory. This not only makes for greater 
economy, but also means that, as a computer is proceeding through 
a problem, it can process its own instructions. Computers function- 
ing this way are known as stored-program computers. It is the 
ability to store and revise their own program that gives stored- 
program computers the appearance of being almost completely 
automatic in their operation. 
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CONVERTING SIMCO 
TO THE 

STORED-PROGRAM MODE 


To make SIMCO a stored-program computer, wc have to replace 
its inefficient program unit with three new devices— an instruction 
register , a program counter , and a control unit. The addition of 
these units makes SIMCO the equal of any real computer. 



Fig. No. 9. Stored-program computer. 


The Instruction Register 

The function of the instruction register is to store each instruction 
word during the time that particular instruction is being executed. 
Unlike SIMCO’s cumbersome program unit, which had to store an 
entire program, the instruction register needs to store only one 
instruction at a time. Once this instruction is executed, the instruc- 
tion register is fed a new word. 
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The Program Counter 

Among its many other functions, SlMCOs program unit had to 
feed out instructions in the proper sequence. To do this, it had to 
keep tabs of exactly where it was in this sequence. 

Like a man following a long list of written instructions, it kept 
its place by "moving its finger” to the next instruction before ex- 
ecuting the previous one. The program counter contains the mem- 
ory address from which the current instruction was fetched. Before 
the instruction is executed, 1 is added to this address. Since instruc- 
tions are stored sequentially in memory, increasing the address by 
1 automatically provides the correct address for the next instruc- 
tion. 

The program counter also requires another capability: Although 
instructions are stored sequentially in the memory, a computer 
often has to repeat an earlier instruction or even jump ahead to 
another, not in sequence. Instructions that elicit this response are 
known as jump instructions. Their purpose will be fully explained 
later. Till then, it s enough to know that the program counter must 
sometimes be able to change its count (and, hence, the address of 
the next instruction ) by more than one. 

The Control Unit 

The control unit controls the operation of the instruction register 
and program counter in relation to all the computers other units. 
It is a connecting, or switching , device; something like a telephone 
operator who sets up connections in response to signals on her 
switchboard. 

Specifically, the control unit: 

1. Increases the number in the program counter by one, thereby 
changing that number to the address of the next instruction. 



Fig. No. 10. Control adding 1 to the program counter. 
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2. Uses the number in the program counter as the address from 
which to fetch the next instruction word to the instruction register. 
The program counter directs the memory cell selector to the proper 
cell. 



Fig. No. 11. Control fetching a word to the instruction register. 


3. Activates the instruction register to execute the current in- 
struction. The instruction shown being executed is causing a word 
to be read from the input into the memory. 



PROGRAM COUNTER 


Fig. No. 12. Instruction register reading a word into the memory. 

How the Computer Tells Instruction Words from 
Data Words 

We are now ready to look into the question of how the various 
units of a computer can distinguish between instruction words and 
data words. From a computers point of view, the solution is 
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simple: The use and meaning of a word depend entirely on which 
unit of the computer it happens to be in. 

This is analogous to the way a set of numbers, such as 38-24-36, 
can be variously interpreted depending on where they are used. 
In a Hollywood movie studio, they would probably indicate the 
dimensions of a curvaceous actress (data). In a football stadium, 
they would most likely be signals for the next play ( instructions), 
In an elementary arithmetic classroom, they could simply be three 
numbers to be added ( data ) . 



Similarly, the meaning of a 3-digit word in our computer 
depends on where in the computer it happens to be. For example, 
“017” in the instruction register will mean “Take the word now 
appearing in the input and store it in memory cell 17.” 

In the accumulator, 017 will be treated purely as the data num- 
ber seventeen and will be added nr subtracted to or from any other 
number already in the accumulator. 

As for the memory unit, 017 can be either an instruction word or 
a data word. Its use will depend on what other unit the program 
calls for it to be fetched to. If it is a data word and the program 
mistakenly calls for it to be fetched to the instruction register, it 
will be treated as an instruction, and the computer will go slightly 
insane. This is an all too common error of programmers, and com- 
puters have been known to do pretty strange things because of it. 
Fortunately, the results of such mistakes are usually so outlandish, 
computer operators can soon see that something has gone wrong 
and remove the program for correction. 
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SECTION U □ 

INTRODUCING CARDIAC 



Now that we have assembled a complete block diagram of a com- 
puter. we are ready to correlate its elements with the analogous 
elements of CARDI AC. Some of these analogies are fairly obvious 
and will require little comment. Others, less obvious, will be ex- 
plained in detail. 

note: One unit has been deliberately omitted from our block 
diagram. It is the power supply, or energy source* It was omitted 
because, when working with CARDIAC, you will be the energy 
source. You will operate the slides and transfer data from one 
section of CARDIAC to another. You will even do the arithmetic 
that must be done in the accumulator. This in no way detracts 
from CARDIAC’S power as a learning tool. Remember, you arc 
not vvorking with CARDIAC to learn arithmetic, but to learn 
how a computer operates. 

Input 

As was previously mentioned, a computer s input devices are the 
means by which data and a program of instructions are entered 
into the computer for storage in the memory. 

Since one of the most common input devices is the punched 
card reader, CARDIAC’s input has been made in the shape of a 
strip of punched cards attached end to end. 

After pencilling our program and data on the strip, it will be 
inserted in the input slot. Card number 1 should appear just below 
the arrow. 

During the course of a problem, instructions directing the flow 
of input inf ormation will appear in the instruction decoder window. 

Output 

CARDIAC’s output looks and functions like its input. The strip of 
cards is inserted in the output slot w T ith card number 1 appearing 
under the window. During its operation, CARDIAC’s control sec- 
tion will direct the flow of any output data generated to the cards. 
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Memory 

A computer '‘remembers” things magnetically. Its primary memory 
is usually made up of thousands upon thousands of tiny ferrite 
cores, each capable of storing one bit, or binary digit , of informa- 
tion, Clockwise magnetization of a core- indicates a binary zero, 
while counterclockwise magnetization indicates a binary one. In- 
formation pulsed to these cores from other circuits change their 
polarity one way or the other. 

The core memories of very large computers can store as many as 
192,000 words, each consisting of thirty-six or more binary digits. 

To keep things simple, CARDIAC works with decimal, rather 
than binary, digits. Also, its memory is considerably smaller. It can 
store only 100 three-digit words, and these are entered by pencil 
and retrieved visually. 

Accumulator 

The accumulator is a computer s arithmetic unit. In it, numbers are 
added, subtracted, or subjected to operations such as shifting of 
digits to the left or right. 

Numbers in the accumulator can also be tested for their sign- 
negative or positive. 

CARDIAC’S accumulator fulfills the same purposes. However, 
you will function as its electronics by executing any arithmetic 
called for by the instruction register. You will also set the accumu- 
lator-sign slide so that the correct sign appears in the circular 
window. 

Similarly, when entering numbers on the input or output cards 
or in the memory, you will have to indicate if they are negative. 
Unsigned numbers imply that they are positive. 

The accumulator proper consists of only the bottom row of 
squares; the two upper rows serve only as a scratchpad for addition 
and subtraction. 

Since CARDIAC s memory can store only 3-digit numbers, you 
may be puzzled by the inclusion of an extra square in the accumu- 
lator. It is there to handle the overflow that will result when two 
3-digit numbers whose sum exceeds 999 are added. 

Program Counter 

The program counter keeps track of which step of a program a 
computer should execute next. It is actually an electronic counter 
whose count represents the address of the memory cell from which 
the next instruction must be f etched. 

Because the instruction register sometimes calls for an instruc- 
tion out of sequence, the program counter must be resettable to 
any number dictated by the instruction register. Usually, however, 
it simply increases its count by one, automatically setting itself to 
the address of the next memory cell, 

CARDIAC’S program counter is simply a marker in the shape of 
a lady bug. During the course of a program, it is manually moved 
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from one memory cell to another. If used properly, it will mark 
your place as accurately as an electronic program counter and, 
probably, require less maintenance. 

Instruction Register 

If you were to add two numbers on an ordinary desk calculator, 
you would most likely go through each of the following steps: 

1. Read the instruction (“Add number A to number B”). 

2. Look at number A. 

3. Punch the keys for number A. 

4. Look at number B. 

5. Punch the keys for number B. 

6. Punch the “total” key. 

A computer s instruction register accomplishes the equivalent of 
all this key punching by first storing an instruction and then puls- 
ing the correct circuits to execute it. Which circuits the pulses go to 
is determined by the operation code of the instruction word being 
pulsed. This is analogous to what happens when yon dial the ten 
digits of a long distance telephone number. The first three digits 
(the area code) activate equipment that routes the call to the 
proper city. The next three digits select the correct exchange in 
that city. Then, the remaining four digits operate the necessary 
switching equipment to connect you with the individual telephone 
you are calling. 

CARDIAC’s instruction register consists of the op-code and 
address slides plus the three windows that display the material 
printed on them. 

The window labeled "instruction register" allows us to look into 
the register to see the instruction word stored in it. 

The ‘accumulator test” window is used to test the sign of a num- 
ber in the accumulator. It also tests the input to see if all cards have 
been read into the memory. 

The instruction-decoder window, in a sense, generates the pulses 
that activate the correct circuits to execute an instruction. Since 
you are substituting for these circuits, the instructions are written 
in English rather than in pulses. You can think of this window as 
decoding the pulses for you. 

Sequencing 

In a real computer, the sequence of instruction pulses generated by 
the instruction register is all important. In CARDIAC, too, correct 
sequencing is all important. The flow chart path indicated by the 
arrows must be rigidly followed from the instruction -register win- 
dow 1 to the accumulator-test window to the instruction-decoder 
window and back to the instruction-register window’. 

This flow' represents the innermost cycle of a computer’s opera- 
tion. 
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Control 

A computer’s control unit also follows an invariable three-part 
cycle. 

First of all, it fetches an instruction from the memory to the 
instruction register. 

Next, it increments the number in the program counter, raising 
that number to the address of the next instruction. 

Finally, it triggers the instruction register into executing the 
previously fetched instruction. While the instruction register is go- 
ing through its cycle, the control unit remains quiescent. It assumes 
control again only after the instruction register has completed an 
instruction. 

You will serve as CARD I AC’s control unit by visually following 
its internal How chart. While doing so, you will perform all of the 
operations described above. 

As you go through each cycle, you should occasionally pause to 
remember that computers go through the same cycle about a 
million times faster. 


4 
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THE FIRST PROGRAM 


Now that we have examined CAHOIAC’s different sections, wc are 
ready to run through our first program. It is an extremely simple 
program for adding two numbers. What’s more, we have written it 
for yon. Its purpose is not to impress you with CARDIAC s power 
as a computer, but, rather, to familiarize you with its operation. 
Later programs won’t be so simple— particularly when you try your 
hand at writing them. 

In going through this program, please don’t anticipate, or jump 
ahead. Skipping even a single step can cause calamitous results. 
You may find the procedure tedious, but computers do not. They 
do the same thing billions of times a day, tirelessly and without 
even a twinge of boredom. This is their power. Kventually, you 
will come to appreciate it as much as the scientists and mathema- 
ticians who used to spend days, and even months in computational 
drudgery. 

Because our program consists of only seven instruction words, 
we could simply write them on a single line like this: 034, 035, 134, 
235, 6361, 536, 900 However, a longer program, lumped together 
like that, would be a mess. It's much better to use the tabular 
format shown below. 

The first column lists the addresses of the memory cells into 
which the program words are to be loaded. The second column is 
the program proper and will become the contents of these cells. 
The third column contains explanatory comments. 


Program No. 1: Adding Number “A” to Number "B" 
to Produce Sum "S M 


ADDRESS 

CONTENTS 

COMMENTS 

17 

034 

Read “A”. 

IS 

035 

Read “B”. 

19 

134 

Clear accumulator and add “A”. 

20 

235 

Add "B” ( “S” is now in accumulator ) 

21 

636 

Store “S”. 

22 

536 

Print “S’\ 

23 

900 

Halt and reset. 
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Directions 

1. Using a soft (2B) pencil, lightly write the program words in 
the indicated memory cells. 

2. Write the two numbers to be added on the first and second 
cards of an input strip. (Use any two numbers whose sum 
doesn't exceed 999). Insert the strip in the input slot with 
card number 1 appearing under the arrow. 

3. Put the bug (program counter) in the punched hole of mem- 
ory cell number 17. 

4. Insert a blank card strip into the output slot with card num- 
ber 1 appearing in the window. 

5. Start. 


More on OP Codes 

If you followed the program carefully, CARDIAC will have pro- 
duced the correct sum on ail output card. 

Note that the last instruction "900” not only halted the machine, 
but also reset the program counter to zero. 

Six different operational codes were used in this program. They 
are listed below along with their mnemonic abbreviations and 
explanations. The four remaining op codes will be explained as 
they arc introduced. 


OP CODE 

ABBREVIATION 

OPERATION 

0 

INF 

Read input card into cell 

1 

CL A 

Clear accumulator and add into it the 
contents of cell 

2 

ADD 

Add contents of cell into 

accumulator. 

5 

OUT 

Print contents of cell on 

output card. 

6 

STO 

Store contents of accumulator 
in cell 

9 

HRS 

Halt machine and reset program 
counter to 


Where Should Programs Begin? 

* You may have wondered why our program began in memory cell 

17 rather than in cell 01. Actually, wc could have begun in cell 01, 
but it wouldn’t have been good practice. Long experience has 

4 taught programmers that it is a good idea to leave some empty 

cells in front of a program. These provide a little “elbow Town” if 
the earlier part of a program has to be backed up to insert a for- 
gotten word. Maneuvering space should also be left at the end of 
a program for the same reason. 
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Consider the following program for counting. It will generate an 
output of 1-2-3-4-5 . . . and so on, up to any number you want. 


Program No. 2: Counting 


ADDRESS 

CONTENTS 

20 

100 

21 

603 

22 

503 

23 

200 

24 

603 

25 

503 

26 

200 

27 

603 

28 

503 

29 

200 

30 

603 

31 

503 

32 

200 

33 

603 

34 

503 


Like the program for addition, this program is not as interesting 
for what it does as for how it does it. 

It won’t he necessary to run this program through CARDIAC. 
We can spot a serious drawback simply by looking it over. One 
glance should he enough to show that it is much too long-fifteen 
words just to count up to five. A similar program for counting up 
to a million would fill the memory of even a large computer. 

A more detailed examination is even more revealing. After the 
first word, the program repeats itself every three steps: 603, 503, 
200; 603, 503, 200; and so on. Let’s see what’s happening; 
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ADDRESS 

CONTENTS 

COMMENTS 

20 

100 

The contents of cell 00 ( 001 ) are put in the 
accumulator. 

21 

603 

The accumulator contents (001) are cop- 
ied into cell 03, (without being erased from 
the accumulator ) . 

22 

503 

The contents of cell 03 are printed out. This 
is the first count. 

23 

200 

The contents of cell 00 ( 001 ) are added to 
the contents of the accumulator (001 ) rais- 
ing the sum to "002”. 

24 

603 

The accumulators contents (002) are cop- 
ied into cell 03, (without being erased from 
the accumulator) , 

25 

503 

The contents of cell 03 are printed out. This 
is the second count. 

26 

200 

The contents of cell 00 ( 001 ) are added to 
the accumulator, raising sum to "003”. 

27 

603 

The accumulators contents (003) are cop- 
ied into cell 03, (without being erased from 
the accumulator). 

28 

503 

The contents of cell 03 are printed out. This 
is the third count. 

29 

200 

The contents of cell 00 are added to accu- 
mulator, raising sum to "004”. 

30 

603 

The accumulator’s contents (004) are cop- 
ied into cell 03. 

31 

503 

The contents of cell 03 are printed out. This 
is the fourth count. 

32 

200 

The contents of cell 00 are added to accu- 
mulator, raising sum to “005”. 

33 

603 

The accumulators contents (005) are cop- 
ied into cell 03. 

34 

503 

The contents of cell 03 are printed out. This 
is the fifth count. 



Fig. No. 13. Flow chart for counting program. 
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To make a computer count, as you saw, merely requires that it 
be programmed to keep adding one into the accumulator and to 
keep storing and printing out the sum. 

Counting is, in fact, an important computer function and is often 
used in conjunction with other computer programs. The problem 
is: How do we make a computer repeat the counting cycle without 
having to spell om every step in the program? Obviously, we need 
another instruction— something that can be written into a program 
just once which will make the computer loop back to the beginning 
of each add-store-print cycle. 

The Unconditional Jump 

CARDIAC has just such an instruction. Operation Code number 8, 
the “jump" instruction, gets us out of this dilemma very nicely. It 
will send the bug back (or ahead) to any cell we want. In pro- 
gramming terminology, this is known as an unconditional transfer. 
It enables us to program a computer to loop through some repeti- 
tive sequence of operations without having to write each step of 
that sequence more than once. 

But, reading about a loop makes it seem more complex than it 
really is, so let's actually run through one on CARDIAC. 

Here is a “looped'’ program for counting. It can count indefi- 
nitely, yet it contains only five words! Run through it up to a count 
of three or four to prove to yourself that it works. Start with the 
bug in cell 21. 

START 


i 


001 IN ACC 



STORE 

ACC 

. 

i 

PRINT OUT 1 

i 



ADD 

L . 

o 

o 


Fig. No. 14. Flow chart for 
counting program with a loop. 


Program No. 3: Counting Program with Loop 


ADDRESS 

CONTENTS 

COMMENTS 

21 

100 

Clear and add con tents of cell 00. 

22 

603 

Store contents of acc. in cell 03. 

23 

503 

Print contents of cell 03. 

24 

200 

Add contents of cell 00. 

25 

822 

Jump to instruction in cell 22. 
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Operation code 8 embodies another handy feature ( which wasn’t 
used in the above program): In addition to letting the program 
counter jump out of sequence to begin a loop, it marks the coun- 
ter’s place so that it can return to where it left off when the com- 
puter is through looping. Operation code 8 does this by including a 
sub-instruction to record the hug s last address (before jumping) 
in cell 99. This procedure will be explained later in greater detail. 



GETTING OUT OF LOOPS 

The loop, as you can see, is a very useful part of a programmer s 
bag of tricks. So useful, that it s doubtful any programs are ever 
written without them. Even so, it may have occurred to you that, if 
programmers can put a computer into a loop, they must also have 
some means of getting it out again. A computer trapped in a loop 
is in serious trouble. Nor is this an uncommon programming error. 
What keeps it from being fatal is that programs are usually timed, 
and computers will automatically “dump” a program whose esti- 
mated running time has been exceeded. 



In order to get out of a loop, a computer must be able to “make 
a decision” based on some predetermined criterion. This criterion 
can be determined by the programmer, but the decision-making 
ability must be built into the computers hardware. 

Since a looping computer keeps repeating the same instructions 
over and over again, the “decision” it makes must be to introduce 
a new instruction that will break the loop. Naturally, it can t be in- 
troduced at random. The computer must know exactly when to 
introduce the new instruction. It must recognize and respond to 
some predetermined change occurring within itself. The change 
can be (and often is) the change of a number's sign in the 
accumulator. 

Say, for example, that a computer has been programmed to count 
backwards from 100. The program does this by adding 100 to the 
accumulator and then repeatedly subtracting "1” from it by means 
of a loop. 

After 100 looped subtractions, the accumulator will pass through 
zero* to minus one. When this happens, the change of sign is de- 

*Zero is arbitrarily defined as a positive number. Thus, if the count is to 
be a full 100, it must begin at 99. 
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tectcd by appropriate hardware and used to elicit a new instruc- 
tion. This is precisely what happens in CARDIAC, and the new 
instruction is operation code number 3. Its mnemonic abbreviation 
is TAG— for “test accumulator contents.'' The program below puts 
this instruction to good use. In effect, it puts minus four in the 
accumulator and then keeps adding one to it until the accumula- 
tor reaches zero. Since zero is a positive number (for CARDIAC), 
the accumulator sign changes at this point, and the addition loop 
is broken. Run through this program, paying close attention to 
what happens when you change the accumulator sign. Also notice 
how op code no. 3 establishes a loop and then breaks it when the 
accumulator sign changes. After loading the program into the 
memory, put the bug in cell 20 to begin. 


Program No. 4: Rocket-Launching Countdown 

( Launch to occur when computer 
output generates 000 ) 


ADDRESS 

CONTENTS 

COMMENTS 

00 

+ 001 

Data. 

19 

-004 

Data. 

20 

119 

— 004 to accumulator. 

21 

200 

Add 001. 

22 

618 

Store accum. in cell 18. 

23 

518 

Print contents of cell 18. 

24 

321 

T JTf minus, jump to cell 21 . 

es acc. ^ ^ us g G a h ea( j tf) ce p 05 

25 

900 

Halt and reset. 


START 



(+) 


1 

STOP 

Fig. No. 15. Flow chart of rocket-launching countdown. 
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Conditional vs. Unconditional Transfers 

As the previous two programs demonstrated, both the conditional 
transfer (op code 3) and the unconditional transfer (op code 8) 
modify the program counter’s count. That is, they jump the bug to 
an out-of-sequence address. The major difference between the two 
instructions is that the unconditional transfer always diets a jump, 
while the conditional transfer elicts a jump only when the accumu- 
lator sign is negative. 

In addition to being a way of getting out of loops, the condi- 
tional transfer is a means of introducing alternate procedures de- 
pending on previously obtained results. Such alternate procedures 
art 1 known as branch points. In flow charts, they are represented by 
a diamond shaped figure and always indicate the point at which 
some decision must be made. To see bow they are used, go back 
to page 6 for another look at the ‘Tire-changing” flow chart. When 
you are more experienced, you can try coding it into machine 
language for CARDIAC. Till then, you might give a moment’s 
thought or two to the problem of converting the flow chart’s “yes” 
or “no” answers into plus or minus signs for a computer’s accumu- 
lator. 
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MULTIPLICATION 


There arc two ways of achieving multiplication in computers— 
expensively, or economically. 

This is an oversimplification, of course; but it’s true that the cost 
of a computer is usually a good indication of how it multiplies. As 
a rule, the larger, more expensive machines have built-in hardware 
that enables them to multiply (or divide) directly— pretty much 
the way wc do. 

Less expensive computers lack such hardware and have to resort 
to the more roundabout method of repented addition. They store 
the larger of the two numbers to be multiplied in the accumulator 
and then repeatedly add that number to itself “n” times— “n” being 
equal to one less than the smaller number. 

To multiply 25 by 5, for example; they put 25 into the accumu- 
lator and then, hv means of a loop, add four more 25's to it. 

Since CARDIAC is patterned after the more economical models, 
it, too, multiplies by repeated addition. This method is demon- 
strated by Program No, 5 on page 30. 

Notice that this program uses op code 8 to generate the addition 
loop and op code 3 to get out of it. Notice also that “n” is tested 
during each loop, and that the loop is not broken until 4< n” turns 
negative. This method is known as a loop with an index, where the 
index is equal to “n’\ The same method can he used in any program 
calling for some particular procedure to be repeated “n” times. 
Since **n* is fed in as data, rather than as an integral part of the pro- 
gram, such programs do not have to be revised when “n” is 
changed. 

Von can use any 2-digit number for the multiplicand, but it’s 
best to use a smaller number for the multiplier, since this will de- 
termine how often you must repeat the loop. 

Before beginning, copy the program into the indicated memory 
cells, and place the bug in cell 07. Then write the multiplicand on 
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input card number ] and the multiplier on card number 2. What 
would happen if you reversed their order? 

Program No. 5: Multiplication by a Single-Digit Multiplier 

(multiplier) A x BC (multiplicand) 


A DDK ESS 

CONTKNTS 

COMMENT 

07 

068 

Head “BCT into cell 68. 

08 

404 

Clear* acc. | Clearing cell 

09 

669 

c . , v - n co \ f° r future 

Store acc. ( zero) in cell 69. ) ^ , 

{ storage of sum. 

10 

070 

Read “A” into cell 70. This will be “n”. 

11 

170 

u n” to acc. 

12 

700 

Subtract 1 from 4< n" 

13 

670 

Store revised “n." 

14 

319 

Test acc, sign. 

15 

169 

Clear acc. Enter contents of cell 69 (previous 
sum). 

16 

268 

Add “BC” to acc. 

17 

669 

Store revised sum in cell 69. 

18 

811 

Jump back to cell 11. 

19 

569 

Print ( product of “A” x “BCT ) . 

20 

900 

Halt and reset. 


•See Section 12 for explanation of how this instruction clears the 


accumulator. 


START 


8 



Fig. No. 16. Flow chart of single-digit multiplication. 
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SHIFTING DIGITS 


The Magic “Nines” Trick 

Here's a trick you can bedazzle a friend with— provided he hasn’t 
read this far yet. 

Ask your friend to write any 3-digit number in which no two 
digits arc repeated. Don't let him show it to you. Then, tell him to 
write them in reverse order. Now, have him subtract the smaller of 
the two 3-digit numbers from the larger. Ask him for the last digit 
of the difference. When he gives it to you, you immediately tell him 
the whole number. How? Read on. 

It s all very simple. The middle digit will always be a nine, and 
the two end digits will always add up to nine. Thus, all you have 
to do is subtract the given digit from nine to get the first digit. 
Nati] rally, the trick is more impressive when done quickly and 
with a little showmanship. 

What has all this to do with CARDIAC and computers? Well . . . , 
not much. It's just a sneaky way of introducing the last of 
CARDIAC'S ten instructions. 

Operation Code 4— The Shift Instruction 

If you want to use CARDIAC for the '‘nines” trick instead of a 
friend, it will have to be capable of reversing the order of a given 
number. As the next two programs will demonstrate, CARDIAC 
can not only reverse numbers, it can manipulate them in various 
other ways, as well. To do so, it uses op code 4— the “shift” 
instruction. 

WeVe saved this instruction for last, not because it is the least 
important, hut because it is probably most alien to your everyday 
experience. 

What it does, in brief, is shift a number in the accumulator to 
the left V number of places and then to the right "v” number of 
places. The value of “x” and “y” is specified by the second and 
third digits of the shift instruction. is the only instruction 
whose last two digits do not refer to an address in the memory. 
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Before you can use the shift instruction correctly, you must 
understand two things: 

(1) Digits overflowing the accumulator are irretrievable. Lets 
s a y you have 132 in the accumulator and the instruction register 
reads “433/’ This calls for the number in the accumulator to be 
shifted left three places and then right, three places, Do you finish 
up exactly where vox. began? Not at all! When the lefthand shift 
pushes the 1 and the 3 out of the accumulator, they are gone for 
good. During the righthand shift, only the 2 is returned to its 
former location. 

(2) There are no such things as “blank" spaces in the accumu- 
lator (or in any other computer register). When a digit is moved 
out, it is immediately replaced by a zero. If, for example, the ac- 
cumulator holds 555. and a four-place shift to the left and right is 
called for, the resulting contents will be 0000. 

The following program will give you ample practice in the use 
of the shift instruction. Write it into the indicated memory cells 
and then write the 3-digit number to be reversed on input card 
number one. Start with the bug in cell 15. 


Program No. 6: Reversing the Order of a Number “abc” 


ADDRESS 

CONTENTS 

COMMENTS 

15 

039 

Head “abc” into cell 39. 

16 

139 

CLA “abc”. 

17 

431 

Shift acc. to produce “cOO”. 

IS 

640 

Store acc. in cell 40. 

19 

139 

CLA “abc”. 

20 

413 

Shift acc. to produce “00a” 

21 

240 

Add contents cell 40 to produce cOa in acc. 

22 

640 

Store acc. in cell 40. 

23 

139 

CLA “abc”. 

24 

423 

Shift acc. to produce “00b”. 

25 

410 

Shift acc. to produce “ObO”. 

26 

240 

Add contents cell 40 to produce “eba” in acc. 

27 

640 

Store acc. in cell 40. 

28 

540 

Print contents cell 40. 

29 

900 

Halt and reset. 
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BOOTSTRAPS AND 

LOADING PROGRAMS 

Up to now, we've had no trouble loading programs into CARDIAC. 
We’ve simply copied them into the indicated memory cells and 
gone merrily on our way. Unfortunately, this is not the way it’s 
done with real computers. Programs have to be loaded through the 
input, just like data. What's more, each word has to be steered to 
the proper address. This calls for a special loading program. 

New, or repaired, computers face an additional problem. When 
a new machine is first turned on, all of its registers contain garbled 
nonsense. As we mentioned earlier, there can be no “blanks” in 
any computer register. The flip-flop circuits, memory cores, and 
other hardware used to store binary one’s and zero's must always 
indicate one or the other. Which way they flip when a new ma- 
chine is plugged in is purely arbitrary, so the resulting word com- 
binations are meaningless. 

Before a program can be loaded, the contents of some of the 
registers must be organized. Like an infant, the new computer 
must learn at least a few words before it can begin to talk coher- 
ently. This calls for special hardware. 

Some machines have reset buttons for setting the program 
counter to zero and for clearing the accumulator. Others have a 
long row of input buttons for manually inserting words, bit by bit. 
But, whatever the method, new computers must, in a very real 
sense, lift themselves up by their own bootstraps to get going. Not 
surprisingly, the process is called bootstrapping. 

In the early days of computers, there were informal competitions 
to see who coulc! cut bootstrapping operations to a minimum. 
CARDIAC would have won any such contest hands dowm, The 
only special “hardware” it uses is the word "001” permanently 
stored in cell 00. And its bootstrapping routine consists of only 
two words: “002” and “800.” We'll see how these manipulate a 
loading program in just a moment. 

Loading Programs 

A loading program is simply the program we wish to get into the 
memory, interlaced with suitable input instructions and addresses. 
In a real computer, it usually takes other, more efficient, forms. But, 
for CARDIAC, interlacing loading instructions and program words 
is perfectly adequate. The only problem is, “How do you ever get 
ahead if you have to repeatedly write a set of instructions for every 
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program word you want to store? “Well, you use a loop, and that's 
where the bootstrap routine and the “001" permanently wired into 
CAROIAC's memory come in. 

Using our first addition program as an example, here's how the 
whole thing looks: 


Program No. 7: Bootstrap and Loading Program for Addition 


1 CARD 

CONTENTS 

001 

COMMENTS 

Bootstrap (already in memory cell 00) 

1 

002 

tf 

2 

800 

tt 

3 

010 

Addressing instruction. 

4 

017 

Program word. 

5 

Oil 

Addressing instruction, 

6 

018 

Program word. 

7 

012 

Addressing instruction. 

8 

117 

Program word. 

9 

013 

Addressing instruction. 

10 

218 

Program word. 

11 

014 

Addressing instruction. 

12 

619 

Program word. 

13 

015 

Addressing instruction. 

14 

519 

Program word. 

15 

016 

Addressing instruction. 

16 

900 

Program word. 

17 

BLANK 

Signals end of program. 

18 



Data word ( number to be added ) . 

19 



tt ff // tt tt tf 


START 

0 



Fig. No. 17. Flow chart for Program No. 7. 

Beginning with the bootstrap routine, write the program on in- 
put cards, insert the bug in cell 00, and begin loading. It probably 
won’t be necessary to load the entire program to see how it worlcs. 
Nor will it be necessary to load future programs this way. As long 
as you understand that you’re taking a short cut, you can keep 
writing them directly into the memory. 
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SUBROUTINES 


In the early days of computers, programmers had no libraries of 
taped programs to turn to. Every time they tackled a new program, 
they started from scratch. 

If part of a program called for sines, cosines, cube roots, or any of 
a thousand other common mathematical routines, they had to 
write every step of that routine. 

Before long, they realized they were tediously recreating the 
same routines over and over again. It was an enormous waste of 
time and creative energy; and, with that realization, was born the 
concept of the subroutine. 

What They Are 

A subroutine is simply a piece of a program— usually stored on 
magnetic tape in such a fashion that it can be easily used by any 
program. 

There are subroutines available covering everything from com- 
monplace sines and cosines to functions so esoteric as the Kramers- 
Kronig Analysis of Reflectance . Their beauty lies in the fact that, 
once written and recorded, they need never be written again. 

Sometimes, a full program proves to be useful in the partial solu- 
tion of a larger problem. In such cases, it can be used as a sub- 
routine for the larger program. 

Because subroutines proliferate so quickly, catalogs listing them 
are constantly being updated and reissued. For obvious reasons, 
these are studied by programmers with the same kind of zealous 
attention horse players devote to racing forms— and, usually, with 
far more profit. 

Calling Sequences 

Programs involving subroutines are not written with big gaps for 
the subroutines to be tucked into. Instead, they make use of call- 
ing seq uences— instructions that call for the desired subroutine and 
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then jump the program counter to the subroutine’s entrance ad- 
dress. The calling sequence also has provision s for transferring 
data to and from the subroutine. 

Another requirement of the calling sequence is that it note the 
address to which the main program will return after the subroutine 
has run its course. CARDIAC uses op code 8 to do this. In the next 
program, you will make full use of this instruction for the first time 
—including the part that asks you to “Write bugs cell No. in cell 
99” 



Double Precision 

The precision of a numerical description (of anything) is a func- 
tion of the number of digits used. If you say that something is 
3.62958 inches long, you are being twice as precise as the fellow 
who limits himself to saying it is 3.63 inches. 

Thus, the precision of computers would seem to be limited to 
the maximum word length their hardware can handle. Fortu- 
nately, this isn’t entirely true. Curiously enough, small computers 
can be programmed to simulate the greater capability of their big 
brothers. But they do so at the expense of speed, because they must 
perform many more operations to accomplish the same things. 
Naturally, there are practical limits to how far such simulation can 
be pushed. In terms of cost per-operation, it is still generally 
cheaper to solve big problems on big computers. 



Double-Precision Subroutine for CARDIAC 

The following program for double-precision addition will illus- 
trate all of the points made above. It enables you to run 6-digit 
arithmetic through CARDIAC’S 3-digit hardware.* 

Basically, the method used to handle 6-digit numbers is to store 
the three most significant digits in one location, and the three least 
significant digits in another. The two locations will be adjacent, 
with the most significant digits going into an odd-numbered cell 
and the least significant digits going into the following even - 
numbered cell. For example 163,742 can be stored by putting 163 
in cell 21, and 742 in cell 22. The details of all this bookkeeping 
will be handled by the subroutine. 

Incidentally, we could write 6-digit subroutines for each of 
CARDIAC’S ten instructions. If we did, any single-precision pro- 
gram could then be converted to double-precision by substituting 
double-precision subroutines for each ordinary instruction. 


*When you get through, compare the time it took to add two 6-digit 
numbers with the time it took to add two 3-digit numbers. Only then 
will you appreciate the true significance of "... at the expense of speed/* 
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Copy the subroutine and main program into the indicated loca- 
tions. Then write the two numbers to be added onto input cards 1 
through 4. Write the three most significant digits of numbers A and 
B on cards 1 and 3, and the least significant digits on cards 2 and 4. 
Start with the bug in cell 50. 


Program No. 8: Subroutine for "A” + "B” = SUM 


ADDRESS 

CONTENTS 

86 

199 \ 

87 

m f 

88 

196 ) 

89 

298 \ 

90 

698 ) 

91 

403 1 

92 

295 \ 

93 

297 ) 

94 

8—1 


COMMENT 

Prepare exit. 

Add least significant digits. 

Shift overflow right and add 
most significant digits. 

Return to program. ( will be the 

address of the last instruction plus one. ) 


MAIN PROGRAM 


ADDRESS 

CONTENTS 

50 

095 \ 

51 

096 1 

52 

097 ) 

53 

098 ( 

54 

886 ; 

55 

659 ) 

56 

559 V 

57 

598 ) 

58 

900 


COMMENT 

Input and calling sequence. 

Output. 

Halt and reset. 
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SECTION 



DEVELOPING PROGRAMS 


Although we have run several programs through CARDIAC,* so 
far, we’ve devoted very little attention to the difficult business of 
preparing a program. In this chapter, we will briefly examine some 
of the steps involved in going from a problem to a program. 

First of all, it is necessary to determine exactly what the problem 
is. This can be done only by stating the problem in precise, unam- 
biguous terms. Occasionally, a problem never gets past this step, 
because closer examination proves it to be too inherently vague for 
computer solution. 

The next step is to analyze the problem with the aim of finding a 
method of solution, or algorithm. 

The dictionary defines algorithm as “a rule of procedure for solv- 
ing a recurrent mathematical problem , . . ” but computer people 
use the word in a more general sense. They think of an algorithm 
as a precisely stated set of rules for accomplishing any task. By pre- 
cisely stated, they mean step-by-step rules that can be followed 
without intuition or overall understanding— like CARDIACS op 
codes. 

The statement must also take into account the nature of the 
device that will respond to the rules. An algorithm adequate for 
humans is rarely precise enough for a computer. A flow chart is an 
example of an algorithm that can be followed by a human; a pro- 
gram is an algorithm for a computer. 

Flow r charts are written in plain language. Programs are written 
in machine language (as are CARDIAC’S ), or in any one of the 
many higher-level computer languages now available. 

Hence, language is the third basic ingredient of program devel- 
opment. In order to talk about a problem, we must use some kind 
of language. If a computer is to solve the problem, that language 
must be one the computer can “understand.” Tile machine lan- 


6 If you have executed all the previous programs, it may not be necessary 
to run any more through CARDIAC. By now, it should be sufficient to 
write a program in CARDIACs memory and run through it mentally. A 
list of op codes has been printed next to the memory to iacilitate this 
kind of procedure. 


38 


guage used by CARDIAC looks a little strange to us (so strange, 
we need an instruction-decoder ) but it is perfectly clear to 
CARDIAC. 

To sum up, the three major steps in developing a program arc? 
(1) precisely defining the problem, (2) finding the right algo- 
rithm, and ( 3 ) expressing the algorithm in the correct language for 
the computer that will execute the program. 


Developing a Program to Play Single-Pile Nim 

Much of the foregoing can be illustrated by our development of a 
program to play Single-pile Nim. 

We’ve chosen this game, because, like most games, it can be 
clearly defined. Its rules, strategies and moves can all be precisely 
spelled out. In addition, its not so large a problem that the whole 
of it can’t be seen fairly easily. Finally, we chose single-pile Nim, 
because it is a game in which numbers occur naturally. This makes 
it relatively easy to invent a simple language for CARDIAC. 

Wc will analyze the game and then write a series of programs 
that permit CARDIAC to play as our opponent. Each new program 
will enable CARDIAC to perform a different job called for by the 
game. Some of these jobs arc not covered by CARD I AC's ten in- 
structions. This means we’ll have to use some ingenuity in devising 
the programs. 

Rules of Single-Pile Nim 

Ten pebbles are placed in a single pile between the two players. 
During a player’s turn, he may remove one, two, or three pebbles 
—provided that his opponent has not removed a similar number of 
pebbles during his turn. In other words, if your opponent (CAR- 
DIAC ) has just taken two pebbles, you may take one or three, but 
not two. 

A player loses when he cannot move because: 

( 1 ) There are no pebbles left for him to remove. 

(2) There is only one pebble left, and his opponent has just 
taken one pebble. 

The Strategy 

Any move can be defined by a two-digit number, such as 3,4. The 
first digit represents the number of pebbles taken during the move, 
and the second digit represents the number of pebbles left in the 
pile. For example; If the first player to move takes one pebble 
(from the original ten), the move is defined as 1,9. If the second 
player now takes two pebbles (leaving seven), his move is de- 
fined as 2,7. 

The game ends with any of four final winning moves: 1,0; 2,0; 
3,0; and 1,1. 
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Analysis 

To eliminate ambiguity, one seemingly obvious point must be 
stressed: A move must be either a winning move or a losing move. 
If a move leaves either player with a choice of only losing re- 
sponses, this is clear enough. But, if a move leaves either player 
with a choice of losing or winning responses, we will assume (for 
purposes of this analysis) that the correct, winning choice will 
always be made. 

From this assumption and our knowledge of the previously 
stated rules, we can now work backwards from the four final win- 
ning moves to identify every possible move as a winner or a loser. 

Thus, just as 1,0 is a winning move, because it leaves the oppo- 
nent without a permissible move, 2,1 and 3,1 are losing moves be- 
cause they permit the next player to make the winning 1,0 move. 

Similarly, we can work backwards from winning move 2,0 to 
derive the losing moves 1,2 and 3,2. We can also work backwards 
from winning move 3,0 to losing moves, 1,3 and 2,3. And, finally, 
we can work back from winner 1,1 to losers 2,2 and 3,2. 

Since it will be necessary to define all possible moves, it's best 
we begin tabulating our results: 

WINNING MOVES LOSING MOVES 

1.0 2,0 3,0 

1.1 2,1 3,1 

1,2 2,2 3,2 

1,3 2,3 


Still working backwards (this time, from losing moves to win- 
ning moves), wc can derive five more winners: 3,3; 1,4; 2,4; 3,4; 
and 1,5. We can continue working back from these five new win- 
ners to derive seven more losers: 2,5; 3,5; 1,6; 2,6; 3,6; 1,7; and 2,/. 
And, finally, working back from these losers, we come up with five 
more winners to complete our table as follows: 


WINNING MOVES 

1.0 2,0 3,0 

1.1 

3,3 

1.4 2,4 3,4 

1.5 

3,7 

1,8 2,8 

1,9 


losing moves 

2,1 3,1 

1.2 2,2 3,2 

1.3 2,3 

2,5 3,5 

1.6 2,6 3,6 

1.7 2,7 


Close examination of our table shows that the first player to go 
should win, since all three possible opening moves ( 1,9; 2,8; 3,7 ) 
are in the winning column. 

Because we now know the value of every possible move, we can 
store this information in CARDIAC’S memory and devise a simple 


40 


program to look up the information as needed. This is known as a 
table look-up program . 

CARDIAC, as we know, responds to three digit instructions. We 
use the first digit of each instruction to identify the player. Zero 
will represent CARDIAC, and 5 will represent CARDIACS human 
opponent. 

The second digit of each instruction will specify how many 
pebbles are taken, and the third digit, the number of pebbles left 
in the pile. As examples, here are five moves of a typical game: 

028 CARDIAC takes two pebbles, 

leaving eight in pile. 

517 Player takes one pebble, 

leaving seven. 

034 CARDIAC takes three, 

leaves four. 

513 Flayer takes 1, leaves 

three. 

030 CARDIAC takes three, leaves 

none— wins. 

Using these conventions and table look-up allows us to devise 
what may be the shortest game program ever written. Here it is in 
its entirety : 

Program No. 9: Single-Pile Nim (Ten Pebbles) 


ADDRESS 

CONTENTS 

COMMENT 

00 

001 

Read an input card ( this instruction is 
wired in ) . 

01 

529 

This is used only when CARDIAC plays 
first. Cell 01 must be reset to 529 for each 



new game. 

02 

900 

Halt and reset. 



The following look-up table must be entered in CARDIAC'S 
memory. 


ADDRESS 

CONTENTS 

ADDRESS 

CONTENTS 

10 

000 

24 

013 

11 

001 

25 

014 

12 

020 

26 

015 

13 

030 

27 

034 

14 

022 

28 

017 

15 

023 

29 

019 

16 

033 

30 

000 

17 

034 

31 

010 

18 

026 

32 

020 

19 

027 

33 

012 

20 

000 

34 

013 

21 

010 

35 

014 

22 

Oil 

36 

024 

23 

030 

37 

025 
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To play the game, write each of your moves on an input card. 
CARDIAC will respond by printing its moves out on an output 
card. 

If you are to go first, begin with the bug in cell 00. If CARDIAC 
is to make the first move, begin with the bug in cell 01. When 
CARDIAC goes first, it is unbeatable. You'll probably win if you 
go first, but a bad play could cost you the game. 

Improving the Game 

Knowing that the first player to move was unbeatable must have 
taken some of the joy out of the game. You may even have felt a 
little like the gambler who was hailed by a friend on his way to the 
local casino. 

“Where you headed?” asked the friend. 

“Oh, I figure to try my luck at the Silver Dollar Casino.” 

“You danged fool, don't you know the game is crooked” 

“Sure I do,” said the gambler, without missing a stride, “but 
what can I do? It's the only game in town!” 

Well, now we'd like to make it possible to beat the first player- 
though not by lowering the quality of CARDIAC s play. CAR' 
DIAC should still be programmed to always make the best move 
possible. And, to increase the element of chance, it should also 
be programmed to give its opponent the greatest opportunity to 
make a bad move. 

In addition, we'd like to make CARDIAC work a little harder— 
perhaps by doing the arithmetic necessary to determine how many 
pebbles are left in the pile after each move. 

How can we do all this? Well, for a start, we can extend our table 
of winners and losers beyond the previous limit of ten. 

Extended Table of Moves 


WINNING 

LOSING 

1,0 

2,0 

3,0 




i,i 




2,1 

3,1 




1,2 

2,2 

3,2 



3,3 

1,3 

2,3 


1,4 

2,4 

3,4 




1,5 




2,5 

3,5 




1,6 

2,6 

3,6 



3,7 

1,7 

2,7 


1,8 

2,8 

3,8 




1,9 




2,9 

3,9 




1,10 2,10 3,10 



3,11 

1,11 

2,11 


1,12 2,12 3,12 




1,13 







Our new table reveals two interesting things: First of all, we can 
see that raising the initial number of pebbles makes it possible to 
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make an opening move that is a loser* With 13 pebbles, for in- 
stance, an unwary first player has an opportunity to make either of 
two wrong moves: 2,11 or 3,10* Thus, raising the initial number of 
pebbles will accomplish one of our purposes. 

The second thing we notice about our new table is its periodicity, 
which shows up at first as a geometric pattern: 


XXX 

XXX 

XXX 




XXX 




XXX 

XXX 




XXX 

XXX 

XXX 



XXX 

XXX 

XXX 


XXX 

XXX 

XXX 




XXX 




XXX 

XXX 




XXX 

XXX 

XXX 



XXX 

XXX 

XXX 


XXX 

XXX 

XXX 




XXX 




XXX 

XXX 




XXX 

XXX 

XXX 



XXX 

XXX 

XXX 


XXX 

XXX 

XXX 




XXX 







Closer examination reveals that the table is periodic in fours. 
That is, adding or subtracting multiples of four to the pile doesn’t 
affect the results of any play* For example, the moves, 2,1; 2,5; 2,9; 
2,13; etc, are all losers. The proper reply to each of them is to 
take one pebble, making for the winning moves 1,0; 1,4; 1,8, and 
1 , 12 . 

We can take advantage of this periodicity to program CAR- 
DIAC to play with any number of pebbles up to 999. What we’ll 
do is have CARDIAC play as though it could subtract a sufficient 
number of four’s from the pile until the pile is reduced to a number 
smaller than four. CARDIAC will then select its move as though 
the pile contained only this number of pebbles. In other words, 
regardless of how large the pile really is, CARDIAC will always 
move as though it contains three pebbles or less. This procedure 
will eliminate the need for storing 999 replies in CARDIAC’S mem- 
ory. We will, in fact, need only sixteen entries in CARDIAC’S 
look-up table of plays. 

Strategy 

In developing our strategy, we must take the following three con- 
siderations into account: 

1. Determining CARDIAC’S reply when its opponent makes a 
losing move that leaves an odd number of pebbles. 

Our table shows us that, of the two possible replies to losing 
moves that leave an odd number of pebbles in the pile, one is al- 
ways a winner, and the other is always a loser. In all such cases, 
CARDIAC’S choice of reply will, of course, always be the winner. 
For example, the two possible replies to the losing move 2,11 are 
3,8 (a winner) and 1,10 (a loser). CARDIAC’S reply will be 3,8. 
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2. Determining CARDIAC’S reply when its opponent rnakes a 
losing move that leaves an even number of pebbles . Further ex- 
amination of our table shows us that, when there are two possible 
replies to losing moves that leave an even number of pebbles, both 
are always winners. The only instances in which two replies aren’t 
possible are those contained in the first group of losing moves. Two 
replies aren’t always possible here for the simple reason that most 
of the moves don’t leave enough pebbles. A move like 2,1, for ex- 
ample, permits only one reply— 1,0. 

This first group, then, is a special case. To keep things simple, 
and to reduce the strain on CARDIAC’s memory, we will deter- 
mine its replies on the basis of this special group. Because of the 
tables periodicity, we can then use these same choices for all sub- 
sequent groups. For example, the only possible reply to the losing 
move 1,2 is 2,0. Hence, CARDIAC’S reply to all periodically equi- 
valent moves such as 1,6; 1,10; 1,14 etc. will be to take two pebbles. 

3. Providing CARDIAC’S opponent with the maximum opportu- 
nity for making a had move. Suppose CARDIAC’s opponent makes 
a winning move. CAR DI AC’s choice of reply should give him the 
greatest opportunity to make a losing move the next time. If the 
players move is 1,8, for example, we can reply with either 2,6 or 
3,5. If we choose 2,6, the player s subsequent move must be a win- 
ner, regardless of whether he chooses to reply, 1,5 or 3,3. On the 
other hand, if our reply is 3,5, the player has a chance to make a 
losing move, (2,3), as well as a winning move, (1,4). Hence, 3,5 is 
our best move. We will choose our replies to the player’s winning 
moves in the same way, wherever possible. 

Table of Moves with CARDIAC’S Replies 

With our strategy established, we can decide CARDIAC’s reply 
to every move. Parenthetically adding these replies to our tables of 
moves will make it that much more complete and informative. 



WINNING 



LOSING 


i,0C) 

2,0(*) 

3,00 




uo 




2,1(1) 

3,1(1) 




1,2(2) 

2,2(1) 

3,2(2) 



3,3(2) 

1,3(3) 

2,3(3) 


1,4(3) 

2,4(1) 

3,4(1) 




1,5(2) 




2,5(1) 

3,5(1) 




1,6(2) 

2,6(1) 

3,6(2) 



3,7(2) 

1,7(3) 

2,7(3) 


1,8(3) 

2,8(1) 

3,8(1) 




1,9(2) 




2,9(1) 

3,9(1) 




1,10(2) 

2,10(1) 

3,10(2) 



3,11(2) 

1,11(3) 

2,11(3) 


1,12(3) 

1,13(2) 

2,12(1) 

3,12(1) 





‘Game over. 
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Developing the Flow Chart 

Now that wc’vc determined our strategy and CARDIAC’S replies, 
we’re ready to work up a flow chart. We can do this in two stages 
—the first showing what CARDIAC is to do in broad outline; and 
the second filling in some of the details of how it is to do it* 

Broadly, some of the things we want CARDIAC to do are 

1. Read the number of pebbles taken by the player. We will 
call this number “P’\ 

2. Keep track of the pile’s residue— that is, the number of pebbles 
that would be left in the pile if the highest possible multiple 
of four were subtracted from it. We will call this residue “R’\ 

3. Keep track of the actual number of pebbles in the pile and 
print that number after every move. We will call this number 
“N”. 

4. Print the number of pebbles CARDIAC takes. We will call 
this number “C”. 

We can now draw up our first broad, or macro flow chart: 


START 



STOP 

Fig. No. 18. Macro flow-chart 
for improved Nim game. 


Converting most of the steps of our flow chart into program in- 
structions will be a pretty straightforward procedure. '‘Read P,” for 
example, will obviously dictate the use of an input instruction fol- 
lowed by the address of whatever cell P is to be read into* Simi- 
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larly, the first “Revise N” step simply calls for a CLA instruction to 
put N into the accumulator; then, a SUB instruction to subtract P 
from that N; and, finally, a STO instruction to store the revised N 
in some specific address. 

However, the method of implementing the two steps, “Find R” 
and “Determine C” is neither simple nor obvious. Hence, a detailed 
or micro, flow chart covering both these steps will be necessary. 


START (WITH N IN ACC.) 



THIS IS AN 
EXCELLENT EXAMPLE 
OF HOW A COMPUTER 
CAN 0UILD UP ITS 
OWN INSTRUCTION 
AND THEN EXECUTE 
THAT INSTRUCTION 


Fig* No. 19. Micro flow chart finding R and C. 


Program and Directions 

With our flow charts thus worked out, it is now only a matter of 
mechanically coding them into program instructions for CAR- 
DIAC and then choosing suitable locations in which to store them. 
Similarly, since our strategy has enabled us to determine CAR- 
DIAC s best replies, we have only to choose some other locations 
in which to store these. 

note: If all of the foregoing has seemed rather lengthy and in- 
volved for what may appear a relatively short progam, we can 
only say that that's the way it is with programming. Almost all of 
the w r ork and creative agony is expended in analyzing the problem, 
determining a method of solution, and resolving it into computer 
digestible fragments. 
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Program No. 10: Improved Nlm Game 

( If player is to move first, start with bug in cell 52, If 
CARDIAC moves first, start with cell 53 ) 


ADDRESS 

CONTENTS COMMENTS 

52 

015 

Read P 

53 

114 ] 

( 

54 

715 1 

^ Revise N 

55 

614 ) 

1 

56 

514 

Print N 

57 

718 

Subtract 4 

58 

361 

Acc. negative? f 

59 

617 

Store / 

60 

857 

Jump ) 

61 

115 

Load P (OOP in aec. ) 

62 

410 

Shift left (0P0 in acc. ) 

63 

217 

Add R ( OPR in acc. ) 

64 

219 

Add 100 ( 1PR in acc. ) 

65 

666 

Store (1PR in Cell 66) 

66 

100 

Load C ( CLA contents of Cell PR ) 

67 

616 

Store C 

68 

516 

Print C 

69 

114 1 

1 

70 

716 

> Revise N 

71 

614 

1 

72 

514 

Print N 

73 

952 

Halt (Return to 52) 


All moves will be indicated by a three-digit number 001 to 003 
stating the quantity of pebbles removed from the pile. The player 
will write his moves on the input cards. CARDIAC will print its 
moves on output cards in the same way. Its moves should now be 
entered into the memory locations shown below. 

Table of CARDIAC’S Moves 


ADDRESS 

CONTENTS 

00 

001 

01 

001 

02 

002 

03 

003 

10 

003 

11 

002 

12 

002 

13 

003 

20 

001 

21 

001 

22 

001 

23 

003 

30 

001 

31 

001 

32 

002 

33 

002 
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Table of Constants and Variables 


ADDRESS 

CONTENTS 

DESCRIPTION 

14 

N ( start ) 

N = number of pebbles in pile 

15 

000 

P = number of pebbles player takes 

16 

000 

C = number of pebbles CARDIAC takes 

17 

N ( start ) 

R = residue 

18 

004 

The quantity 4 to be subtracted 

19 

100 

Op code 1, CLA 


Directions 

( 1 ) Load the program and the table of CARDIAC'S moves into 
the memory. 

(2) Load the table of constants and variables into the memory. 
Note that the starting quantity, N, is loaded into the residue 
cell 17 as well as cell 14, This enables the program to work 
even for starting quantities of N which are less than four. 

(3) Start with the bug in cell 53, if CARDIAC is to go first If the 
player is to go first, start with the bug in cell 52. The player is 
to write the number of pebbles he takes (001, 002, or 003) on 
input cards. 



SECTION 



□ 


ASSEMBLERS AND 

COMPILERS. . .PROGRAMS 
FOR WRITING PROGRAMS 


It takes only a glance at CARDIAC'S list of op codes to see that 
they are arithmetic oriented. Even so, we managed to program it 
to do something as non -arithmetical as play a game. With enough 
ingenuity, we could have programmed it to do almost any of the 
much more complex tasks being done by real computers. 

However, writing such programs for CARDIAC— let alone exe- 
cuting them— would be exceedingly tedious. As shown by our pro- 
gram for improved Nim, one of the major problems is to keep track 
of where things are stored. Wc have to remember not only 'what 
N and P and C and R represent, but also where they are stored. 
This kind of internal bookkeeping can be very difficult to keep 
straight— particularly with involved programs. 

In our last program, for example, revising N required three in- 
structions that caused (1) N to be put into the accumulator, (2) 
P to be subtracted from N, and (3) the result to be stored. To 
write those instructions, it was necessary to remember what ad- 
dresses had been assigned to N and P, as well as the necessary op 
codes. Once we got all that straight, we wrote the instructions 114 
715,614. 

Now, if computers could somehow be persuaded to do such 
bookkeeping for us, programming would be much simpler In 
place of 1 14, for example, wc could simply write CLA N, and let 
the computer worry about where N was located and what the op 
code for Cl ,A was. 

Fortunately, computers can be programmed to do just that. The 
programs used to do so are called assemblers. Actually, there is 
considerably more to what assemblers do than we've been able to 
go into here. Among other things, they also attend to subroutines 
and calling sequences. All in all, they arc a tremendous aid to pro- 
grammers— so much so, that they are usually loft in a computers 
memory permanently. 
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Compilers 

Assemblers, then, arc programs for writing programs. They take a 
program written in assembly language and rewrite it in the more 
fundamental alphabet of machine language. Thus, assembly lan- 
guage is on a higher level than machine language in the sense that 
its meaning is more easily understood by humans. Happily, the 
process of writing a program to translate a higher into a lower 
level language can be carried one step further with compilers. 

Compilers arc used to rewrite programs of a still higher level 
than assemblers into assembly language. They go considerably 
further than assemblers towards eliminating programming drudg- 
ery. Whereas assembler programs necessitate writing a separate 
instruction for each machine-language instruction to be produced, 
compilers can translate one compiler-language instruction into 
several assembly-language instructions. Thus, the number of 
statements a programmer must wTite is vastly reduced. 

One of the best known and most widely used compilers is 
FORTR AN— short for FORmnla TRANslator. It is mathematically 
oriented, and its language resembles that of algebra. 

With FORTRAN, a programmer wishing to solve an equation 
such as J = K+M — N+2 would write the equation exactly that 
way: 1 = K +M — N + 2. The FORTRAN compiler would then 
translate that statement into suitable assembly-language instruc- 
tions. For CARDIAC, these inst met ions would be: 

CLA K 
ADD M 
SUB N 
ADD 2 
STO J 

The assembler would next translate these into machine-language 
instructions and assign them locations in the memory like this: 


ADDRESS 

CONTENTS 

20 

151 

21 

252 

22 

753 

23 

270 

24 

650 


At this point, the computer would cause a set of punched cards 
containing the complete program to be produced. If requested to 
do so, it would simultaneously print out the program in all three 
languages so the programmer could check it. The printout would 
also include a table of temporary storage assignments and a table 
of literals as follows: 
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Table of Temporary Storage Assignments 


ADDRESS CONTENTS 


50 J 

51 K 


52 M 


53 N 


TAHOE OF LITERALS 

70 002 


If any routine errors were made, diagnostuxt might also be in- 
cluded in the printout. These are comments on commonplace 
programming errors such as the omission of brackets, or the use of 
undefined symbols. 

Now that the programmer knows where things are and, to some 
extent, what (if anything) is wrong, he can go to work debugging 
his program. Once he locates his errors, he simply pulls the bad 
cards out of his deck, has new ones punched, and then slips the 
edited program into a card reader. He may have to repeat this 
process two or three times before all the bugs are gone, but, once 
they are, the computer will execute his program with the incredible 
speed and accuracy that makes this, indeed, the Age of the Com- 
puter. 
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